A Decision Theoretic Replanning Algorithm and its Empirical Evaluation
نویسندگان
چکیده
In this paper, we present a replanning algorithm for a utility-based, hierarchical planner, and we discuss the empirical evaluation of its performance. The algorithm is embedded in an autonomous agent architecture which includes a meta-deliberation component. The aim of the experimental setting is to investigate, given a utility-based notion of plan failure, the role of replanning in different domains, and to evaluate the preferability of replanning versus planning from scratch when a plan fails during execution.
منابع مشابه
A Replanning Algorithm for Decision Theoretic Hierarchical Planning: Principles and Empirical Evaluation
In this paper, we present a replanning algorithm for a decision-theoretic hierarchical planner, and illustrate the experimental methodology we designed to investigate its performance. The methodology relies on an agentbased framework, in which plan failures emerge from the interplay of the agent and the environment. Given this framework, the replanning algorithm is compared with planning from s...
متن کاملTwo Techniques for Tractable Decision-Theoretic Planning
Two techniques to provide inferential tractability for decision-theoretic planning are discussed. Knowledge compilation is a speedup technique that pre-computes intermediate quantifies of a domain model to yield a more efficiently executable model. The basic options for compiling decision-theoretic models are defined, leading to the most compiled model in the form of parameterized, conditionact...
متن کاملA Replanning Algorithm for a Reactive Agent Architecture
We present an algorithm for replanning in a reactive agent architecture which incorporates decision-theoretic notions to drive the planning and metadeliberation process. The deliberation component relies on a refinement planner which produces plans with optimal expected utility. The replanning algorithm we propose exploits the planner’s ability to provide an approximate evaluation of partial pl...
متن کاملEmpirical Evaluation of a Replanning Algorithm
In this paper, we present and discuss the empirical evaluation of a replanning algorithm for a utility-based, hierarchical planner. The algorithm is embedded in a BDI agent architecture which includes a meta-deliberation component. The aim of the experimental setting is to investigate, given a utilitybased notion of plan failure, the role of replanning in different domains, and to evaluate the ...
متن کاملEvaluation of Rough Set Theory for Decision Making of rehabilitation Method for Concrete Pavement
In recent years a great number of advanced theoretical - empirical methods has been developed for design & modeling concrete pavements distress. But there is no reliable theoretical method to be use in evaluation of conerete pavements distresses and making a decision about repairing them. Only empirical methods is used for this reason. One of the most usual methods in evaluating concrete paveme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004